Inversion arrangements and Bruhat intervals

نویسنده

  • Axel Hultman
چکیده

Let W be a finite Coxeter group. For a given w ∈ W , the following assertion may or may not be satisfied: (∗) The principal Bruhat order ideal of w contains as many elements as there are regions in the inversion hyperplane arrangement of w. We present a type independent combinatorial criterion which characterises the elements w ∈ W that satisfy (∗). A couple of immediate consequences are derived: (1) The criterion only involves the order ideal of w as an abstract poset. In this sense, (∗) is a poset-theoretic property. (2) For W of type A, another characterisation of (∗), in terms of pattern avoidance, was previously given in collaboration with Linusson, Shareshian and Sjöstrand. We obtain a short and simple proof of that result. (3) If W is a Weyl group and the Schubert variety indexed by w ∈ W is rationally smooth, then w satisfies (∗).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

From Bruhat intervals to intersection lattices and a conjecture of Postnikov

We prove the conjecture of A. Postnikov that (A) the number of regions in the inversion hyperplane arrangement associated with a permutation w ∈ Sn is at most the number of elements below w in the Bruhat order, and (B) that equality holds if and only if w avoids the patterns 4231, 35142, 42513 and 351624. Furthermore, assertion (A) is extended to all finite reflection groups. A byproduct of thi...

متن کامل

Rationally smooth Schubert varieties, inversion hyperplane arrangements, and Peterson translation

We show that an element w of a finite Weyl group W is rationally smooth if and only if the hyperplane arrangement I(w) associated to the inversion set of w is inductively free, and the product (d1 +1) · · · (dl +1) of the coexponents d1, . . . , dl is equal to the size of the Bruhat interval [e, w]. We also use Peterson translation of coconvex sets to give a Shapiro-Steinberg-Kostant rule for t...

متن کامل

Higher Bruhat Orders and Cyclic Hyperplane Arrangements

We study the higher Bruhat orders B(n, k) of Manin & Schechtman [MaS] and-characterize them in terms of inversion sets,-identify them with the posets ZY(C n+1 ' r ,n+l) of uniform extensions of the alternating oriented matroids C n ' r for r := n—k (that is, with the extensions of a cyclic hyperplane arrangement by a new oriented pseudoplane),-show that B(n, k) is a lattice for k = 1 and for r ...

متن کامل

Sweeps, arrangements and signotopes

Sweeping is an important algorithmic tool in geometry. In the rst part of this paper we deene sweeps of arrangements and use thèSweeping Lemma' to show that Euclidean arrangements of pseudolines can be represented by wiring diagrams and zonotopal tilings. In the second part we introduce a new representation for Euclidean arrangements of pseudolines. This representation records anòrientation' fo...

متن کامل

Computing the Size of Intervals in the Weak Bruhat Order

The weak Bruhat order on Sn is the partial order ≺ so that σ ≺ τ whenever the set of inversions of σ is a subset of the set of inversions of τ . We investigate the time complexity of computing the size of intervals with respect to ≺. Using relationships between two-dimensional posets and the weak Bruhat order, we show that the size of the interval [σ1, σ2] can be computed in polynomial time whe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 118  شماره 

صفحات  -

تاریخ انتشار 2011